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Abstract. We investigate subgroups of SL(n, Z) which preserve an 
open nondegenerate convex cone in R n and admit in that cone as fun- 
damental domain a polyhedral cone of which some faces are allowed to 
lie on the boundary. Examples are arithmetic groups acting on selfdual 
cones, Weyl groups of certain Kac-Moody algebras and do occur in al- 
gebraic geometry as the automorphism groups of projective manifolds 
acting on their ample cones. 

Introduction 

This story begins with the seemingly innocuous Theorem l2.21 which might 
have a place in the theory of linear programming. It is easily stated, even in 
an introduction: if V is a finite dimensional real vector space, L C V a lattice 
and C is an open nondegenerate convex cone in V, then the convex hull of 
Cfl L is locally polyhedral in the sense that its intersection with any bounded 
polyhedron is a polyhedron. This is our basic tool for our investigation of the 
linear automorphism groups T of C which preserve L and possess a natural 
finiteness property. The latter has a number of equivalent formulations, one 
of which is that there exists a finite subset of L in the closure of C such the 
cone it spans has a F-orbit that contains C. This turns out to be self-dual 
property: the same is then true for the contragradient action of V on V* 
relative to the duals of C and L. Since the invariant lattice L is secondary to 
the resulting Q-structure V(Q) on V, we call (V(Q), C, V) a polyhedral triple. 

Examples of polyhedral triples abound and provide sufficient justification 
for investigating this situation in its own right, even if the motivation lies 
elsewhere (more on this at the end of this introduction). First of all we have 
the case when C is a self-dual homogeneous cone and V is an arithmetic 
subgroup of the automorphism group of C (the most classical instances of 
which are perhaps the Lobatchevski cones and the cone of positive definite 
quadratic forms in a fixed number of variables). Another class of examples 
constitute the cones attached to irreducible Coxeter groups that are neither 
finite nor of affine type (these are indeed nondegenerate convex). Related 
to this class of are the hyperbolic reflection groups studied by Vinberg and 
Nikulin. A number of examples occur in algebraic geometry by taking for V 
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the Neron-Severi space of a projective manifold, for C its ample cone and for 
r the image of the representation of automorphism group of the manifold. 

We find that many properties of arithmetic groups acting on self-dual ho- 
mogeneous cones subsist in the much more general setting of our polyhedral 
triples. 

The first section recalls (or discusses) the elements of the theory of con- 
vex sets. In Section 2 we prove the basic theorem stated above. Its first 
applications are in Section 3. The following section introduces the central 
notion of this paper (that of a polyhedral triple) and we derive a number 
of properties of the corresponding group. In Section 5 we determine the 
structure of a stabilizer of a face, with most of our results being summed up 
by Theorem 15.11 

We believe that there should even be a more general (and arguably more 
natural) setting in which the present discussion can be carried out, namely 
for open convex sets in an affine space that come with a discrete group of au- 
tomorphisms admitting a (not necessarily bounded) polyhedron with some 
improper faces as fundamental domain (so that in particular, it is no longer 
assumed that there is an invariant lattice). The reader may feel free to take 
this challenge. 

This paper intends to be the first installment of a series on semi-toric 
compactification. It is a 'spin-off' of my ancient unpublished preprint [7] 
to the extent that it is only about the geometry of discrete groups acting 
on convex cones, the complex-analytic story being relegated to sequels. My 
justification is that I believe that this material forms a natural whole and 
that the results have an interest of their own, independent of the motivating 
application originally envisaged (namely to develop a common generaliza- 
tion of the compactifications of Baily-Borel and Mumford et al. of locally 
symmetric varieties). 

1. Groups Convex Cones and Kernels 

We begin with recalling some definitions that are standard in the theory 
of convex sets. A subset C of a real finite dimensional vector space V is 
called a cone if it is nonempty and invariant under scalar multiplication 
with positive numbers (so C need not contain the origin). The set of linear 
forms on V that are > on C is a closed convex cone in the dual vector 
space V*. It is called the cone dual to C and denoted C*. The interior of 
this dual is denoted C°, to which we shall refer as the open dual of C. It is 
set of linear forms whose zero set meets the closure of C in the origin only. 

Let A be a finite dimensional real affine space. Given a convex subset 
X C A, then the relative interior of X is the interior of X in its affine span; 
we denote it by X. If this happens to be X, then we say that X is relatively 
open. A face of X is a nonempty subset Y of X with the property that every 
segment in X which meets Y is either contained in Y or meets Y in an end 
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point. A face is closed in X and any intersection of faces of X is a face of X. If 
f : X — > R is the restriction of an affine-linear function, then the set of points 
of X where f assumes its infimum is a face of X, but not every face of X is 
necessarily of that form. A face that can be so obtained is called exposed. A 
point of X that makes up a face resp. an exposed face by itself is also called 
an extreme resp. exposed point of X. We say that X is nondegenerate if it 
does not contain an affine line. 

We denote by T(A) the vector space of translations of the affine space A 
and extend the range of that notation as follows. If X and Y are subsets A, 
then we denote by T(X, Y) C T(A) the set of translations that take X to Y. 
Notice that this is a semigroup when Y = X. If X is convex, then it is also a 
cone (if t € T(A) is such that t + X C X and A > 0, then choose an integer 
n > A; we have nt+X C X and then also At+X C X by convexity), called the 
recession cone of X, and often denoted T(X) instead (as we did for X = A). 
The recession cone of a bounded convex set is clearly reduced to the origin. 
According to [TTj, Thm. 8.4, the converse holds for any convex subset that 
is closed (and hence also when it is relatively open). In that case T(X) has 
a simple geometric interpretation: if we compactify A to a topological ball 
by adding as boundary the topological sphere of rays in T(A), then the 
closure of a closed convex X C A intersects that boundary sphere in the 
subset defined by T(X). We can also express this as follows: if T(A) denotes 
the dual of the space of affine-linear functions on A, so that A is naturally 
embedded in T(A) as an affine hyperplane and T(A) is embedded in T(A) 
as the linear hyperplane parallel to A, then the closure of the cone spanned 
by X meets T(A) in T(X). 

The following related notion is also useful. 

Definition 1.1. Let X be a subset of a finite dimensional real affine space A. 
Then the asymptotic space of X is the intersection of all the linear subspaces 
W C T(A) for which the image of X in the affine quotient A/W is bounded. 
We denote this subspace As(X). 

In other words, the space As(X) has the property that X is contained in 
As(X) + B for some bounded set B C A and it is minimal for that property. 
Notice that we can also characterize As(A) as the common zero set of the 
linear parts of the affine-linear R- valued functions on A whose restriction to 
X is bounded. 

It is clear that As(X) contains T(X). But the latter need not span the 
former. For instance, if X is the solid parabola in R 2 defined by y > x 2 , 
then T(X) is the nonnegative y-axis, whereas As(X) = R 2 

The convex hull of a subset Z of a subset of an affine space will be de- 
noted by [Z]. The notions convex and convex hull admit a straightforward 
'relativization' in the situation where we have a subset Z in the total space 
V-principal bundle with base B, where V is a vector space; we then denote 
the convex hull of Z relative to B by [Z]b- 
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In the remainder of this section, V is a finite dimensional vector and C 
an open nondegenerate convex cone in V. Then C° is nondegenerate as well 
and we have (C°)° = C. 

In Section [2] we shall need the following lemma. 

Lemma 1.2. Let V C V be the asymptotic space of some subset of C. 
Then V is the asymptotic space of (B + V) D C for every nonempty bounded 
B C C. Moreover, if¥ the smallest face of C which contains C n V and V F 
denotes the common zero set of the £, € C* with £JF = 0, then V C V F . 

The proof will in fact show that this characterizes the asymptotic spaces of 
subsets of C: if F is face of C, then every subspace V C V F with the property 
that CnV is not contained in a smaller face than F is the asymptotic space 
of a subset of C. 

We begin with: 

Lemma 1.3. Let ¥ be a face of C and let V F C V be as in Lemma 
above. Then for any p € C + V F and q G F there exists a A > such that 
p + Aq C C. 

Proof. Suppose no such A exists. Then (p +IR>oq) DC = 0. So either p + Rq 
is disjoint with C or meets C in a ray in p +Mq. In either case, there exists 
(by [TT], Thm. 11.5 resp. Thm. 11.6) a linear form L, on V which is positive 
on C and < on a ray in p + Mq. This implies that £,(q) = 0. Since 
£JC > 0, we have £JV F = 0, and hence £JC + V F > 0. But this contradicts 
the assumption that p € C + V F and the fact that £,(p) < 0. □ 

Proof o/EM Let P C C be such that V is its asymptotic space and let F be 
as in the lemma. We first prove that V C V F . Since V F is the annihilator of 
a face of the dual of C, nC is an open nondegenerate convex cone in V/V F . 
The minimality assumption on F implies that nC D 7tV" = {0}. Since nC is 
the closure of nC, it follows that the projection nC — > V/ (V F + V) is proper. 
As the image of P in V/(V F + V) is bounded, it follows that 7tP is bounded. 
So V F must contain the asymptotic space V of P. 

It remains to show that V is the asymptotic space of (B + V) n C. In 
other words, we must show that any 4> € V* whose restriction to (B + V) H C 
is bounded is zero on V. 

Choose p G B and q € F n V. Then the ray p + M>oq is contained in 
(p + V')nC, and hence ct) is bounded on this ray. This means that cj)(q) = 0. 
Since q € F, there exists by Lemma 11.31 for every u € V PI V F = V a A > 
such that Aq + u + p C C. Since |4>(u + p)| = |(KAq + u + p)|, it follows 
that the restriction of <J> to the affine-linear subspace p + V is bounded and 
hence constant. So ct) vanishes on V'. □ 

Definition 1.4. A kernel for C is by definition a nonempty convex subset 
K of C with ^ K and K + C C K. (N.B. Our definition differs slightly from 
the one of Ash [I], in that he does not insist that K be convex.) Two kernels 
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Ki and K2 for C are said to be comparible if AKi C K2 C A Ki for some 
A > 0. 

It is clear that comparibility is an equivalence relation. 

For any subset K of V we let K v denote the set of £, G V* with £JK > 1 . 
If K is a kernel for C, then it is easy to see that K v is a closed kernel for C°. 
Furthermore, if Ki and K2 are comparible kernels, then so are and K^. 

Lemma 1.5. If K is a kernel for C, then = K. 

Proof. Although this is essentially [11] II. 5. 2 Prop.l, we give a proof for 
completeness. Let us prove the nontrivial inclusion C K. If x ^ K, then 
there exists by the separating hyperplane theorem [11 j . Thm. 11.5, a f, € V* 
with £,(x) < infi<£,. It is clear that then inf(=-£, > (and hence infi<£, > 0). 
If infi< £, > 0, then normalize £, such that inf]< £, = 1 . Then £, € K v , and since 
L,(x) < 1, we have x ^ K w . Suppose now infi<£, = (so that £,(x) < 0). 
The preceding argument applied to x = yields a f,o € V* with infK £0 = 1 ■ 
Choose t > -£, (x)/£,(x). Then (£, + t£,)(x) < and £,0 + t£, G K v . So in 
this case x ^ K w also. □ 

Closed kernels have certain technical advantages over arbitrary ones and 
for that reason the following lemma is quite useful. 

Lemma 1.6. Let A be a discrete subset of C. Then the convex set [A] + C 
is closed in V and every extreme point of [A] + C is exposed and belongs to 
A. Moreover, every face of [A] + C is of the form [M] + F, where M C A 
and ¥ is a face of C. 

Proof. Let K denote the closure of [A] + C. We first show that every exposed 
point p of K is in fact in A. By the definition there exists a ct) € V* with 
4>(p) < <b|K — {p}. Since p + C C K, it follows that ct) is positive on C — {0}. 
This means that fy\C is proper. Since A is closed in C, it follows that 4>|A 
has a minimum. This is then also the minimum of 4>|K, and so we must have 
p G A. 

Following Straszewicz's theorem [TTj, Thm. 18.6, the exposed points of K 
are dense in the set of extreme points of K. Since A is discrete, this implies 
that every extreme point of K is an exposed point of K. It now follows from 
|llj . Thm. 18.6, that K C [A] + C. The last assertion is a consequence of 
pi], Thm. 18.5. □ 

2. Convex Sets and lattices 

The main result of this section is Theorem 12 . 2 1 b elow . which may not strike 
the reader as surprising. Nevertheless, we shall see that it has interesting 
consequences, such as the Siegel property 13.81 

Before we can state the result alluded to above, we recall resp. introduce 
some terminology pertaining to polyhedra. 
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Definition 2.1. A polyhedron in a real finite dimensional affine space is a 
subset of that can be defined by finitely many affine-linear inequalities; if the 
affine space is defined over Q and these affine-linear forms are definable over 
Q, then we call this a rational polyhedron. Every bounded polyhedron is 
the convex hull of a finite subset of the affine space, and it is rational if and 
only if that subset consists points with rational coordinates. A subset of the 
affine space is said to be (rationally) boundedly polyhedral if its intersection 
with every bounded (rational) polyhedron is a (rational) polyhedron. 

Theorem 2.2. Let V be a real finite dimensional vector space, C C V an 
open nondegenerate convex cone and L C V a lattice. Then [C fl L] is a 
boundedly rationally polyhedral subset ofV (relative to the Q-structure on V 
defined by L). In particular, [C n L] is closed in V. 

It will be convenient to prove a few preparatory results first. We denote 
by p : V — > V/L the obvious map. 

Lemma 2.3. Let R C V be a half line which is not contained in a proper 
linear subspace of V defined over <Q, and B a neighborhood of in V. Then 
[(B + R) H L] is a neighborhood of R in V. 

Proof. It is a well-known fact that the image of a line in V not contained in 
a proper linear Q-subspace of V has dense image in V/L. The same is true 
for a half line in such a line, such as R. Let x be a generator of R. We show 
that [(B + R) fl L] is a neighborhood of p + x in V. 

To this end, we choose nonempty open subsets Ui , . . . , Un of B + R such 
that for every (ui , . . . , %) 6 Uj X ■ ■ ■ x Un, x is in the interior of the convex 
hull of ui, . . . ,U]sj. Since p(Lb: + R) = V/L, there exist Ut € and tt > 
with Ui + t|X € L, i = 1 , . . . , N. So Ut + t^x £ (B + R) n L and the interior 
of the convex hull of 0, ui + t-|X, . . . , Un + t^x contains x. □ 

Lemma 2.4. Let Y be a nonempty convex subset in V whose affine-linear 
span A is a coset of its asymptotic space. Then pY is dense in pA. 

Proof. We may assume that Y is relatively open. We construct inductively a 
complete flag {0} = V C V, C V 2 -- - C As(Y) in As(Y) such that p(Y+Vi_i ) 
is dense in p(Y + Vj,). This clearly suffices. 

When Vt has been constructed with i < As(Y), then consider the image 
Y| of Y in V/Vj.. By our assumption, Y| is an unbounded convex set. It is 
also relatively open and so by [II], Thm. 8.4, T(Y t ) ^ {0}. Let R t C V be 
a ray mapping to a ray in T(Yj.) and let Vi+i be the linear span of Vt and 
Ri. Since p(v + R-j.) is dense in p(v + (Ri)) for any v G V, it follows that 
p(Y + Vi) = p(Y + Vi + Ri) is dense in p(Y + V i+1 ). □ 

Proof of theorem \2.2h We prove the theorem with induction on dim V. Since 
the theorem is trivial if V = {0}, we assume that dimV > 0. According to 
Ol [C n L] + C is closed in V. We fix a face P of [C n L] + C. 

Step 1. The face P is also a face of [C PI L]. In particular, the affine span 
o/P is defined over Q. 
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Proof. According to Lemma 11.61 we have P = [P n L] + F, with F a face of 
C. So it is enough to prove that for every p € P (~1 L and every ray R in F, 
p + R C [C fl L] . Denote by Vr the smallest subspace of V defined over Q 
which contains R and let B be a convex neighborhood of in Vr such that 
p+B C C. According to Lemma l2.31 [(p+B+R)nL] contains a neighborhood 
of p + R in V R . Since p + B + RcCit follows that p + R C [C n L]. □ 

Note that if we apply Step 1 to P = [C fl L] + C, we find that [CnL] = 
[C n L] + C is closed in V. 

We write V for the asymptotic space of P, W for the smallest subspace 
of V defined over Q that contains V and n : A — > A/W for the projection. 
So 7tP is bounded and 7tL is a lattice in A/W. 

Step 2. P = 7r _1 7tPn[CnL]. 

Proof. Clearly, the translation space of the affine span Aff(P) of P contains 
V. Since the former is defined over Q, it contains W as well. This implies 
that 7T- 1 7tP n [C n L] equals Aff (P) n [C n L]. Since P is closed, the latter is 
just P. □ 

Step 3. [TtCnTtL] =7t[CnL]. 

Proof. We prove the nontrivial inclusion C, that is, we show that if p G C 
is such that (p + W) n L is nonempty, then (p + W) n C n L is nonempty. 

Choose an open bounded neighborhood B of in W such that p + B C C. 
According to Lemma 11.21 V is the asymptotic space of (p + V) fl C. If 
we combine this with Lemma 12.41 we see that p((p + V) fl C) is dense in 
p(p + V). The latter is dense in p(p+W). Hence so is p((B + V')nC). Since 
B contains a nonempty open subset of W, it is also open and so we have an 
equality: p((B + V) nC)= p(p + W). Hence p((p + W) fl C) = p(p + W). 
The right hand side contains (for p + W meets L) and so we conclude that 

(p + w) n c n l / 0. □ 

Step 4- 7tC is nondegenerate. 

Proof. Suppose not: then the closure of T(ttC) contains a line I C V/W. 
Choose p £ P (1 1. It follows from Lemma 12.31 that 7t(p) + 1 is in the convex 
hull of nC fl 7tL. By step 3, this convex hull is just n[C n L]. Let y G I — {0}. 
Since 7rP is bounded, there exists a p > such that 7t(p) ± py ^ tzP. 
Let p± G [C fl L] be such that 7t(p±) = 7t(p) ± py. Then ^P- + jV+ S 
7t _1 7r(p) n [C fl L] = P by step 2, although p± ^ P. This contradicts the fact 
that P is a face of [CnL]. □ 

Step 5. If P is unbounded, then Star(P) has only finitely many members 
and makes up a neighborhood of P in [CnL]. 

Proof. Since P is unbounded, W 7^ {0}, and so dim V/W < dimV. Step 4 
enables us to apply our induction hypothesis to nC and 7tL. Since [7tCri7rL] = 
7t[C n L] (step 3), we find that n[C (1 L] is a boundedly rationally polyhedral 
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subset of V/W. So the star of nP in n[C n L] consists of finitely many faces 
whose union makes up a neighborhood of the relative interior of 7t(P) in 
7t([C fl L]). This implies the corresponding property for P with respect to 

[cm]. □ 

Step 6 ( Conclusion) . We show that any bounded polyhedron TT in V meets 
only finitely faces of [C n L]. Suppose that on the contrary, there exists a 
sequence Pi , P2, ■ ■ ■ of pairwise distinct faces of [C H L] with Pi n TT 7^ 0. We 
claim that U-^Pi is not bounded: otherwise (U^ 1 Pi)nL is finite, and as each 
Pi is the convex hull of its intersection with L, only a finite number of Pi's 
could be distinct. This property is of course also true for any subsequence 
of (Pi)i- So, after perhaps passing to a subsequence, we can find sequences 
{Pi G Pi H TT}?^ 1 converging to some G TT and {qi £ PJ?^-, such that the 
intervals [pi, qj converge to a ray R emanating from Pqq. Let P^ denote the 
face of [CflL] whose relative interior contains R— {poo}- As P^ is unbounded, 
Star(P 0O ) is by step 5 a neighborhood of Pqq, and so qi G |Star(P 0Q )| for i 
sufficiently large. So for such i, Pi D Poo • According to step 5 only finitely 
faces of [C n L] have that property, and so we get a contradiction. □ 

3. Convex cones in rational vector spaces 

In this section V is a real finite dimensional vector space with a (re- 
structure V(Q). A lattice in V is always understood to be compatible with 
this Q-structure, in other words, must be subgroup of V(Q) of rank equal 
to dimV. 

We also fix an open convex nondegenerate cone C C V. The convex hull of 
CnV(Q) clearly contains C; we denote it by C + . Similarly we have C+ D C° 
in V*. We say that a subset K is locally rationally polyhedral in C+ if for 
every rationally polyhedral cone TT in C+, TT (~l K is a rational polyhedron. 

Proposition 3.1. For every lattice L, [CnL] is a kernel for C and all such 
kernels belong to the same comparibility class. 

Proof. It is easy to see that [C D L] is a kernel. If L' is another lattice, then 
there exists a postive integer k such that kL C I' C ^L. So k[C flL] C 

[CnL']c{[CnU " □ 

Definition 3.2. A kernel for C is called a core if it is comparible with the 
convex hull of the intersection of C with some lattice in V. It is called a 
cocore if its dual is a core for C°. Notice that given a lattice L in V, then 
[C° n L*] v is a cocore which contains the core [CnL]. 

Definition 3.3. A collection L of convex cones in C+ is said to be a locally 
rationally polyhedral decomposition of C + if the following conditions are 
fulfilled: 

(i) the relative interiors of the members of L are pairwise disjoint and 
their union is C + , 

(ii) I is closed under intersections and taking faces, 
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(iii) if IT is a rationally polyhedral cone in C+, then X|TT := {a n TT} ae £ is 
a finite collection of rationally polyhedral cones. 
If moreover every o" G L is a rationally polyhedral cone, then we omit the 
adverb "locally", and call L a rationally polyhedral decomposition of C+. 

Remark 3.4. Notice that the collection of faces of C+ is a locally rationally 
polyhedral decomposition of C+ which is refined by any other locally ratio- 
nally polyhedral decomposition of C_|_. 

Proposition 3.5. Let L C V(Q) be a lattice. Given a face P / of [C°nL*], 
let <t(P) denote the set of x G V such that £, G [C° fl L*] i— ) £,(x) assumes its 
infimum on all of P. Then cx(P) is a rationally polyhedral cone, dima(P) = 
codimP, and P i— > cr(P) is an injection which reverses inclusions. Moreover, 
the collection Z(C,T_) := {c(P)}p is a rationally polyhedral decomposition of 
C+. 

Before we begin the proof we show: 

Proposition 3.6. If L is a lattice in V(Q), then [C° D L*] v is a locally 
rationally polyhedral cocore for C. 

This will be a consequence of the following result (we shall need it in this 
general form later in the proof of Proposition 14. 121) : 

Lemma 3.7. Let A be a real finite dimensional affine space, P a polyhedron 
in A, and O a collection of affine-linear functions on A that are > on 
P and such that for every p € P and every t G T(P), the sets {cb(p)}ct)e® 
and {dc()(t)} c |3 e <D are discrete. For every finite subset S of O, we let P$ be 
the set of p G P such that all <b G S assume in p in the same value and no 
member of O takes in p a smaller value. Then {Ps)sc<D * s a finite polyhedral 
decomposition of P and {p €E P | cp(p) > 1 for all <P} is a polyhedron. 

Proof. Let pi, . . . , Pk enumerate the (finite) set of extreme points of P, and 
let tic+i, . . . ,tx G T(P) generate T(P) as a cone. Consider the subset of IR l 
defined by 

2 •= {(4>(pi L ■ • • > tKpiJ) d4>(tie+i ), • • • d4>(t0) I ^ g O}. 

By assumption the projection of 3 on every coordinate is discrete and con- 
tained in M>o- An inductive argument shows that there exists a finite subset 
Eo of 3 such that 3 C 3o + M> . So if ®o is a finite subset of O which maps 
onto Eo, then, for every <£> G O there exists a <to G ®o such that for all ij, 
cjj(pi) > 4>o(Pi) and dcb(tj) > dcj)o(tj). In other words cf) > (to on P. Hence 
every nonempty Ps is obtained by taking S C ®o, an d all such cover P. The 
set of p G P with (t(p) > 1 for all (t G O is already defined by restricting 
the index set to Oo and is therefore a polyhedron. □ 

Proof of Proposition 13.61 Let IT C C+ be a polyhedral cone in C+. We must 
show that ITn [C°nL*] v , that is, the locus of p G TT with f,(p) > 1 for all £, G 
C° n L* is polyhedral. Since TT is contained in a rational polyhedral cone in 
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C+, we may assume it is such a cone. It is now enough to show that Lemma 
E7F] applies here. If p G CflL, then clearly the set of {£,(q) : L, G C° n L} is 
a set of positive integers. So if p is a convex linear combination of such q, 
then {£,(p) : E, G C° n L} is in a semigroup of R which is finitely generated 
as such. Hence it is discrete as a subset and bounded from below. □ 

Proof of Proposition HOI We only prove the last statement, for everything 
else follows in a straightforward manner from 12.21 For A G C n L, {£,(A)|£, G 
C° n L*} is obviously a subset of Z> . So for x G [C n L] = C+, {£,(x)|£, G 
C°nL*} is still a discrete subset of R> . This implies that L, G [C°nL*] i-» £,(x) 
has a minimum, so that x G cr(P) for some face P of [C° PI L*]. This proves 
property (i) of I3.3L Property (ii) is easy. As for (hi), let IT be a rationally 
polyhedral cone in C+. Then IT n [C° fl L*] v is a rational polyhedron by 13.61 
Since <r(P) n IT is the cone over a face of IT n [C fl L*] v or reduced to the 
origin, the collection {cx(P) nff} is finite and consists of rationally polyhedral 
cones. □ 

Here is an interesting application. 

Theorem 3.8 (Siegel property). Let Y be a subgroup o/GL(V) which leaves 
C and a lattice in V(Q) invariant. Then V has the Siegel property in C+: 
if T\-\ and ar & polyhedral cones in C + and F| denotes the face of C+ 
whose relative interior contains the relative interior o/TTi, then the collection 
{yT\-\ n n2|y G P} is finite and the set ofy G V with yTTi n TT2 7^ is a finite 
union of right Zy[Y-\)-cosets (hence also a finite union of left Zv{^i)-cosets). 
In particular, V acts properly dis continuously on C. 

Proof. The first assertion follows from the second if we apply it to the relative 
interiors of the (finitely many) faces of Hi and TT2. In order to prove the 
second assertion, we first observe that the set of y G V with yTTi n n2 / 
is indeed a union of right Zp(Pi )-cosets (and also of left Zr(F2)-cosets). Let 
L C V(Q) be a P-invariant lattice. Since TTt is covered by finitely many 
members of Z(C, L) whose relative interiors are contained in Ft, we may 
assume that TTt G L{C, L), i = 1 , 2. If now yTTi H IT2 7^ 0, then we must have 
yT\-\ = Uz- So we only need to show that Nr(TTi)/Zr(Fi.) is finite. Since Hi 
meets the relative interior of F|, the collection of members of Z(C,L)|Fi 
containing must be finite. The group Nr(nt)/Zr(Fi) permutes Nt and 
this action is easily seen to be faithful. □ 

The following lemma will be needed in Section ?? and this seems to be 
the appropriate place to state it. 

Lemma 3.9. Let V be a subgroup of GL(V) which leaves C and some lattice 
in V(Q) invariant. Then for every y G C, the set of £, G C° with the property 
that £,(y') > E,{y) for all y' G V y — {y} is an open convex cone in C° (and 
hence nonempty). 
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Proof. Since P acts properly discontinuously on C, Py is discrete in C. For 
£, G C°, £JC is proper and so £,(Py) is a discrete subset of R. In particular, 
£,|Py has a minimum. So if U denotes the set of E, G C° with the property 
that E\Vy assumes its minimum in y, then II is a convex cone and we have 
T • U = C°. Since C° is a Baire space, the interior of U is nonempty. Let 
Uo C U denote the set of £, G C° with the property that £JPy assumes its 
infimum in y only. Since II — Uo consists of £, G V* which take the same 
value in y and in some other point of Vy , it is contained in a countable union 
of hyperplanes and so Uo 7^ 0. It is clear that Uo is convex. It remains to 
show that Uo is open in C°. 

Let L,o G Uo and put a := E,o{y) and b := inf(£,o|Py — {y}). Since t,o\Vy 
is proper, the infimum is a minimum and we have a < b. Denote by K 
the intersection of C with the affine hyperplane defined by £,0 = b. This 
is a compact set (because £,o|C is proper) and so the set of £, G C° with 
min £JK > £,(a) is open in C° and contains £,o- Since we have Vy — {y} C K+C, 
it is also contained in Uo- □ 

4. Polyhedral Pairs 

In this section V continues to denote a real finite dimensional vector space 
equipped with a rational structure V(Q) C V and C is an open nondegener- 
ate convex cone in V. 

Proposition-Definition 4.1. Let V be a subgroup o/GL(V) which stabilizes 
C and some lattice in V(Q). Then the following conditions are equivalent: 

(I) There exists a polyhedral cone II in C+ with V ■ TT = C+. 
(ii) There exists a polyhedral cone IT in C+ with P ■ TT D C. 

(iii) For every V-invariant lattice L C V(Q), P has finitely many orbits in 
the set of extreme points of [C D L] . 

(iv) For some V-invariant lattice L C V(Q), P has finitely many orbits in 
the set of extreme points of [C D L] . 

(i)*-(iv)* The corresponding property for the contragradient action of V on C°. 

Moreover, in case (ii) we necessarily have V ■ TT = C+. // one of these 
equivalent conditions is fulfilled, we say that the pair (C+, T) (or the triple 
(V(Q), C, H ) ^ of polyhedral type. 

Proof. The implications (i) => (ii) and (iii) =$> (iv) are obvious. 

We prove (ii) (iii). Let TT be as in (ii). Without loss of generality we 
may assume that TT is rationally polyhedral. Denoting the set of extreme 
points of [CnL] by E, then we must show that EnTT is finite. Every extreme 
point of [C n L] is in C fl L and hence EnTT C CnLnTT. By Gordan's lemma 
[5], p. 7, the semi-group C fl L n TT admits a finite set of generators, Eo, say. 
It is clear that we must have E n TT C Eo- 

Proof of (iv) =7- (i)*. In 13.51 we have defined a rationally polyhedral 
decomposition L = Z(C°,L*) of C^_. This decomposition is T-invariant, and 
the correspondence P 1— > cr(P) between faces of [C D L] and members of L is 
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equivariant. Now extreme points of [CflL] correspond to maximal members 
of L. So if E is a system of P-representatives in the collection of extreme 
points of [C H L], then £ eeE tr({e}) is a rationally polyhedral cone in 
whose T-orbit equals C+. 

These implications, together with their dual forms, prove the equivalence 
of (i) through (iv)*. As for the last assertion, we choose a rationally poly- 
hedral cone TTi C C+ such that r • TTi = C+ (which exists in view of 
(ii) => (i)) and prove that r • TT D TTi. By the Siegel property 13.81 the 
collection {y(TT) H TT-j|y € P) has only finitely many distinct members, so 
(P • TT) D TTi is closed. Since P • TT D C and the latter contains the interior of 
TTi , it follows that P • TT D TTi . □ 

An important class of examples is singled out by the proposition below, 
which generalizes a theorem due to A. Ash [TJ. 

Proposition 4.2. Let Q be a Q-algebraic subgroup of the general linear 
group of V without nontrivial Q- characters. Assume that the identity com- 
ponent G[M.)° of the real point set of Q leaves C invariant and is transitive 
on the projectivization P(C) of C. Then V := (7(R)°nGL(L) is an arithmetic 
group in Q and (C+,r) is of polyhedral type. 

Proof. The rationally polyhedral decomposition L(C, L) of C+ is P-invariant, 
and in view of I4.H -T.V* we have to show that the collection of its maxi- 
mal members breaks up in only finitely many P-equivalence classes. This 
amounts to proving the corresponding assertion for the induced decompo- 
sition P(L) of P(C). To this end, we note that P(C) has a canonical — and 
hence G-invariant — metric [lj. Almost by definition, P is an arithmetic sub- 
group of G. As Q has no rational characters, a theorem of Borel [2] implies 
that P\P(C) has finite volume. Hence the collection of maximal members of 
P(Z) decomposes in a finite number of P-orbits. □ 

Remark 4.3. A theorem due to Vinberg [15] asserts that if C C V is a homo- 
geneous convex cone, then its group Aut(C) of automorphisms is algebraic. 

50 if Aut(C) is defined over Q relative some Q-structure on V and all its 
Q-characters induce scalar multiplication in V, then the above proposition 
applies to Aut(C) n SL(V). 

Example 4.4. Another interesting class of examples not contained in the 
one above arises in the theory of Coxeter groups. Let (ny) be a nonsingular, 
integral T x T generalized Cartan matrix [6] without components of finite 
type. Let W C GLJZ) be the (Weyl) group generated by the reflections 

51 : x H x - TiyXj and let I denote the W-orbit of the fundamental 
chamber TI C l l defined by Xt > 0,i = 1, . . . ,1}. It is known that I is 
nondegenerate convex [6], and so (I,W) is a pair of polyhedral type. The 
dual construction (for the contragradient action of W on (PJ 1 )*) yields a 
nondegenerate convex cone I C (M n )* which with W also forms a pair of 
polyhedral type. But its closure is not in general the dual of I. 
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Somewhat more general situations which have been investigated by Vin- 
berg [13] also give examples of polyhedral pairs. 

Example 4.5. Algebraic geometry can provide interesting and highly non- 
trivial examples of triples of polyhedral type. If X is a complex compact 
manifold, then take for V the realification of the Neron-Severi group of X, 
for C the cone in V spanned by the ample classes (we assume this set to be 
nonempty) and for P the image Aut(X) in GL(V). It is known that (C, V, V) 
is a polyhedral triple for many surfaces, among them K3 surfaces (Sterk |12| 
and Enriques surfaces (Namikawa pH]). David Morrison's cone conjecture 
[9] asserts that this should also hold if X is Calabi-Yau with h 2,0 (X) = 0. 
This, too has been verified in many cases. 

Question 4.6. Given a pair of polyhedral type (C+,P), do P and the cone 
generated by the T-orbit of a rational point of C+ — {0} form a pair of 
polyhedral type? 

There is in general no subgroup V of GL(V(Q)) which forms with C+ a 
pair of polyhedral type. But if there is one, then the next result says that all 
such subgroups belong to a single commensur ability class. (Recall that two 
subgroups of some group are said to be commensurable if their intersection 
is of finite index in each of them, and that this is an equivalence relation.) 

Proposition 4.7. Let (C+,T) be a pair of polyhedral type, and let V be 
a subgroup o/GL(V(Q)) which stabilizes C. Then (C+,P') is of polyhedral 
type if and only if V is commensurable with P. 

Proof. 'If: Let L C V(Q) be a lattice stabilized by P. If V contains T as a 
subgroup of finite index, then V ■ L is contained in a finite union of lattices, 
and hence generates a lattice L' C V(Q). Clearly, V stabilizes L'. It then 
follows from the definition 14. IK . that (C+,r') is of polyhedral type. If on 
the other hand V is a subgroup of finite index of P, then choose a finite 
system S C V of representatives of left cosets of V in P. If IT is a rationally 
polyhedral cone in C + such that P ■ IT = C + , then TT' = ^ sg s s (^) ^ s a 
rationally polyhedral cone satisfying V -W = C+, and so (C+, V) is in this 
case of polyhedral type, too. 

'Only if: Assume that (C+,P) is of polyhedral type. If L' C V(Q) is a 
lattice stabilized by V, then L' D kL, for some k G N, and so L D L'nL D kL. 
Since L/kL is finite, the group of y G P stabilizing L'nL is of finite index in P, 
and hence forms with C+ a polyhedral pair. A similar assertion holds for the 
group of y ' G V which stabilize L n L'. So without loss of generality we can 
assume that V and V both stabilize a lattice L C V(Q). It is enough to prove 
that the group V" of y G GL(V) which leave both L and C invariant, contains 
T and r' as subgroups of finite index. Let Pf be a rationally polyhedral cone 
in C + such that P • TT D C, and let S denote the set of y" € V" with 
y"(n)nnnC 7^ 0. By the Siegel property ESI S is finite. For every y" G V" 
there exists ay € f such that y(TT) meets y"(TT) n C, so that y~V" G S. 
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This proves that V" = S ■ V and hence that V is of finite index in V". For the 
same reason, V is of finite index in V" . □ 

In the remainder of this section, (C + ,T) is of polyhedral type and L C 
V(Q) is a T-invariant lattice. 

Proposition 4.8. Let L be a V-invariant locally rationally polyhedral de- 
composition of C+, and let cr G L. Then (cr, P(cr)) is of polyhedral type, 
and if F denotes the smallest face of C+ which contains cr, then the collec- 
tion Star(cr) := {t G Z|t D cr} decomposes into a finite number of Zr(TT- 
equivalence classes. 

Proof. Let IT be a rationally polyhedral cone in C+ with P ■ IT = C+. Then 
TT meets the relative interiors of only finitely many members of L. Let 
Y1 > • • • > Yn € T be such that yi (<r), . . . , Yn(o") are the P-translates of cr which 
meet TT. Then TT i := (y^ 1 (TT) + • • • + y^ 1 (TT)) IT cr is a rationally polyhedral 
cone. For every x £ cr, there exists a y G P such that y(x) £ TT. Then 
y(cr) n TT ^ and so y(cr) = y-v(cr) for some v G {1 , . . . , N}. This implies 
that y~ y leaves cr invariant and maps x into TT; . So P(cr) - TT; D cr. As every 
rationally polyhedral cone in C+ intersects cr in a rationally polyhedral cone, 
we have (cr) + = a. This proves the first assertion. 

Next we fix a xo G cr n V(Q) which is not a fixed point of a nonidentity 
element of F(cr). We prove that for every t G L with t D cr, there exists a 
y T G F such that y T (x.o) e ^ an< ^ Yt('t) n TT 7^ 0. This will imply the last 
assertion, for rxonTT and Z|TT are finite. To see that such ay T exists, choose a 
rationally polyhedral cone TT T C t with TT T riT 7^ and TT T ncr = R>oXo- Since 
{TT T ny — 1 (TT)|y G F) is a finite collection of rationally polyhedral cones which 
covers FT T , there exists a y T G T with xo G y^ 1 (TT) and TT T n y^ 1 (TT) 7^ 0. So 
Yt(xo) G TT and y T ('t) n TT 7^ 0, as required. □ 

Example 4.9. Here is an example of a nontrivial situation where the pre- 
vious proposition applies. Let ( , ) be a symmetric bilinear form on V of 
signature (1,dimV— 1) defined over (Q>, and let C be a connected compo- 
nent of the set of x G V with (x,x) > 0. We choose a lattice L in V(Q), and 
let T := O(L) n Aut(C). It follows from Proposition that (V(Q), C, V) is 
of polyhedral type. Suppose now further be given a collection TC of hyper- 
planes of V defined over Q meeting C, which is a finite union of T-equivalence 
classes. 

Claim. The collection of hyperplanes 7i induces a P-invariant locally 
rationally polyhedral decomposition L of C+. 

Proof. We must show that for every rationally polyhedral cone TT in C+, the 
collection {H n TT|H G TL] has only finitely distict members. Given HsW, 
then C+ n H and the group of y G 0(L (T H) which preserve C (T H make up a 
pair of polyhedral type (of one dimension lower, but otherwise of the same 
type as (C+, V)). It is not hard to show that T(H) is of finite index in the 
latter group, and so by I4.7L (C+flH, P(H)) is also of polyhedral type. Hence 
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there exists a rationally polyhedral cone TTh C C + nH such that P(H) -TTh = 
C+ n H. By the Siegel property ESI the collection {y(TT H ) n TT|y G P} has 
finitely many distinct members. If we let H run over a representative system 
of P-equivalence classes in 7i, we find that the same is true for the collection 
{H n TT|H e H}. □ 

This construction often yields locally rationally polyhedral decomposi- 
tions of C + for which the adjective 'locally' can not be dropped, and thus 
produces in view of 14.81 also interesting new examples of pairs of polyhe- 
dral type. For instance, given a union T of conjugacy classes of reflections 
in T, then because such conjugacy classes are finite in number, the collec- 
tion 7i of fixed point hyperplanes of the members of T breaks up in a finite 
number of P-equivalence classes. The resulting locally rationally polyhedral 
decomposition of C+ is rationally polyhedral if and only if the subgroup of 
P generated by T is of finite index in P. This follows from work of Vinberg 
[13] . But according to this very author [13] , in only a few cases the subgroup 
of T generated by its reflections is of finite index in P. 

Proposition 4.10. Every Y -invariant kernel for C contains a core and is 
contained in a cocore for C. Moreover [(C — {0}) n L] + C is a cocore for C, 
and dually, ((C* — {0}) n L*) v is a core for C. 

Proof. Choose a rationally polyhedral cone Pf C C+ such that T • Pf = C+. 
Let K be a P- invariant kernel for C. Since TT n (C° fl L*) v contains the 
convex hull of (TT — {0}) fl L and ^ K n TT, there exists a A > such that 
K n_TT C A(C°nL*) v . This implies that the last set also contains KflC. 
As K fl C is dense in K, it follows that it even contains K. Applying this to 
K v , we also find that K = K w contains a set of the form U-[C fl L] for some 
U- > 0. Hence K contains 2\x[C n L]. 

Let A denote the set of lattice points in C— {0}. Clearly, (C°nL*) v contains 
A and hence also [A]+C. Ifv > is such that TTn(C°nL*)V C v[(TT-{0})nL], 
then C n (C° n L*) v C v[A]. Following (...), [A] + C is closed, and since 
C n (C° n L*) v is dense in (C° n L*) v , it follows that the last space is 
contained in v[A] + C. This proves that [A] + C is a cocore for C. If we 
apply this to the dual situation and dualize, we find that ((C* —{0}) n L*) v 
is a core for C. □ 

Remark 4.11. It is in general not true that a cocore is contained in C+. To 
see this, suppose that there exist a face P ^ {0} of C+, and a proper face 
G of C which contains P and whose relative interior does not contain any 
rational point. Then no cocore is contained in C+: if L C V(Q) is a lattice, 
choose p G P n L, so that p belongs to the typical cocore K := (C° n L*) v . 
Hence KDp + CDp + G, and the last space is a nonempty open subset of 
G which by assumption does not meet C+. 

To be more concrete, let V be the space of symmetric bilinear forms on M n , 
u > 3 with its standard rational structure, and let C be the cone of positive 
definite forms. (We are in a special case of 14.21 if we take Q := PSL n ).) 
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Choose an irrational line I in R n C R n , and let F resp. G be the cone 
of positive semi-definite forms on R n whose nilspace contains R n ~ 1 resp. I. 
Then F is the half line spanned by x^ and is a face of C+, whereas G is a 
face of C which contains F, but has no rational points in its relative interior. 

The following assertion generalizes the recapitulating Proposition 11 on 
page 142 of p]. 

Proposition 4.12. Let K be a V -invariant kernel for C. Then the following 
are equivalent: 

(i) K is locally rationally polyhedral. 

(ii) There exists a finite nonempty union S of V -orbits in (C— {0})(~lV(Q) 
such that K = [S] + C. 

(i) * K v is locally rationally polyhedral. 

(ii)* There exists a finite nonempty union S* of V -orbits in (C* — {0}) n 
V(Q) such that K v = [S*] + C*. 

Moreover, if one of these conditions is fulfilled, then K is closed and every 
bounded face of K is a rational polyhedron. 

Proof, (i) (ii) plus the last clause: Let FT C C+ be a rationally polyhedral 
cone such that r • FT = C+. Since K n FT is a rational polyhedron, the set So 
of its extreme points is a finite set of rational points with the property that 
Knn = ([S ] + C)nn. So if we let S := T-So, then K contains [S] + C and both 
sets have the same intersection with FT. It follows that Kn C+ = [S] + C. Let 
k € N be such that So C -^L. Then S C -^L, which shows that S is discrete 
in V. According to Lemma 11.61 this implies that [S] + C is closed in V. As 
K fl C+ is dense in K, it follows that K = [S] + C. 

If P is a bounded face of K, then every extreme point of P is an extreme 
point of K, and hence belongs to -^L. It follows that P is a rational polyhe- 
dron. 

(ii) => (i)*: As above we deduce that S is contained in some lattice in 
V(Q). We then conclude from Lemma EH that ([S] + C) v = S v n C* is 
locally rationally polyhedral in C+. 

The proposition now follows from the proven implications and their dual 
versions. □ 

Definition 4.13. We call a function f : C+ — > R admissible if f is continuous 
and for every rationally polyhedral cone IT C C+, the set of (x,t) E IT x R 
with f (x) > t is a rationally polyhedral cone. So 

C f :={(x,t) G C+ x R|f(x) > t} 

is an open nondegerate convex cone in V x R with Cf^ = {(x,t) E C+ x 
R|f M > t}. The interest of such a function lies in the fact that it determines 
a decomposition Z(f) of C+: the members of this decomposition are simply 
the projections of the faces of Cf which do not contain the negative t-axis. 
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An alternative characterization of Z(f) is that it is the coarsest locally ra- 
tionally polyhedral decomposition of C+ with the property that f is linear 
on each member. 

Let us return to Example 14. 91 We prove that the decomposition described 
there comes from an admissible function. Fix a maximal member <r G X, 
and let for every H G Ti, £,h be the unique indivisible element of L*, which 
defines H and is > on a. For x G C+, we define 

f(x) = Y_ min{£, H (x),0}. 
Hen 

The sum involves at most a finite number of nonzero terms, since at most 
finitely many H G TL will separate x from o". It is easily verified that f 
is admissible and that Z(f) = L. Notice that f transforms under y G V as 
follows: fy~ 1 = 'f+Y.HeHM wri ere7i(y) denotes the collection of H G TL 
which separate y _1 (a) from a. So f is not V- invariant (unless TL = 0), but 
y i — ) fy~ 1 — f is a 1-cocycle on V with values in the F-representation V(Q)*. 

Interesting examples of T-invariant admissible functions (and hence of T- 
invariant locally rationally polyhedral decompositions) are obtained from 
F-invariant locally rationally polyhedral kernels: 

Lemma 4.14. Let K be a V -invariant locally rationally polyhedral kernel 
for C°. Then every x G C+ has a minimum on K, and if we denote this 
minimum by fxM, then fj< is a V -invariant admissible function on C + and 

K v nc + = {xGC+|f K W>i}. 

Proof. Let E denote the set of extreme points of K. Since K = [E + C*], it 
follows that for x G C+, inf]<x = inftx. Write x = A]X] + • • • + A m x m with 
x^ a rational point of C+ and > 0. Since E is contained in a lattice in 
V(Q)*, x M .(E) will be a discrete subset of M>o, |X = 1 , . . . , m. Hence the same 
is true for x(E). In particular, x(E] has a minimum. 

Now let IT be a rationally polyhedral cone in C+ Then EfnK v is a rational 
polyhedron (which may be empty). Let cf 5 '■ El — > M>o be the function 
characterized by c()(Ax) = Acj)(x), x G IT, A G M>o, and {x G TT|4>(x) > 1} = 
IT n K v . Then the set of (x,t) G IT x R with ct>(x) > t is a rationally 
polyhedral cone, and it is clear that dp = f k|TT. So fx is admissible and 
K v n C+ = {x G C+|f K (x) > 1}. □ 

Let us now consider the special case when K is a F-invariant locally ra- 
tionally polyhedral core for C°. Then K v is a T-invariant locally rationally 
polyhedral cocore for C and hence the cone spanned by the union of the 
bounded faces of K v coincides with C+. According to Proposition 14.121 ev- 
ery bounded face of K v is a rational polyhedron, so that £(K) := L(f K v ) is in 
fact a rationally polyhedral decomposition of C+. Moreover, the nonempty 
faces of K parameterize in a bijective manner the nonempty faces of L(f K v ) 
by assigning to a face P of K the cone cr(P) of x G V with the property that 
x|K assumes its infimum on all of P. In particular, C+ = Ucr(P) is the set of 
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x € V which have a minimum on K. Notice that P i— > cr(P) reverses inclu- 
sions and that dimP + dimcr(P) = dimV. This generalizes the construction 
of I (C, L) of ESI for the latter is obtained if we take K = [C° n L*]. 

Application 4.15 (Construction of a polyhedral T-fundamental domain in 
C+). Choose I G C° fl V*(Q). Then it follows from Proposition 0TT2] that 
K = [rfj + C* is a F-invariant locally rationally polyhedral kernel. If A G N 
is such that A£, G L*, then AK C [C° n L*] and so by Proposition 14. 101 K is a 
core for C°. Every extreme point of K corresponds to a maximal element of 
Z(K). Since F£, is the set of extreme points of K, it follows that F is transitive 
on the collection of maximal members of £(K). So 

cr := a{{Q) = {x G C+ 1 £,(yx) > £,(x) for all y G F} 

is a rationally polyhedral cone with the property that F ■ a = C+ and y(cr) n 
cr ^ if y G r does not fix In particular, a is a fundamental domain in 
C+ if F^ = {1}. It also follows that C+ is just the set of x G C which have a 
minimum on Px. 

If we take £, G F n V*(Q), where F is a proper face of C+ — {0}, then the 
corresponding decomposition L(K) is also of interest. Again, F is then tran- 
sitive on the maximal members of £(K), and the stabilizer of cr({£,}) (which 
is one such member) is T^. Notice that F^ contains Zp(F) as a subgroup of 
finite index; in general this will be an infinite group. 

We finally mention two consequences of having a polyhedral fundamental 
domain. 

Corollary 4.16. The group V is finitely presented. 

Proof. Let n be a rationally polyhedral cone in C+ such that F • FT = C+. So 
r • (TTn C) = C. As is well-known (and easy to prove), the mere fact that C+ 
is connected now implies that F is generated by the y G F for which y (FT) HIT 
is a codimension one face of IT. This is clearly a finite set. Similarly, the fact 
that C+ is simply connected implies that a complete set of relations among 
these generators is indexed by the codimension two faces of TT. □ 

The other consequence is that F is also of type VFL of dimension (see 
below). This is based on a standard construction, which we briefly recall. 

Consider the P-invariant decomposition Z of C+ constructed from the In- 
stable lattice L C V(Q) in 14. 151 It has a canonical "barycentric" subdivision 
defined as follows: every member a G L, being a rational polyhedral cone, 
has finitely many extremal rays. Every such ray meets L in a half group 
and so has a canonical generator. The sum of these generators spans a 
ray R ff with R ff C 6". Now L is naturally refined by a decomposition L' 
whose members ^ {0} are indexed by the strictly monotonous sequences 
cr. := (ctq 2 a l 2 ' ' ' 2 °"k 7^ 0) in L, the associated polyhedral cone being 
(cr.) := R ff0 + • • • + Ro- k . Notice that if cr^ meets C, then (cr.) C C U {0} 
so that P((cr)) is a polyhedron entirely contained in the open contractible 
P(C) C P(V). Let us denote by Sz C P(X) the the union of such polyhedra 
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(often called the spine of P(L)). This is clearly invariant under V and a 
finite union of these form a fundamental domain for the F-action in Sz- The 
decomposition of P(I) gives the latter also the structure of a CW-complex 
of dimension < dim V — 1 . 

If a, = (co 2 a i 2 ' " " 2 a k 7^ 0) is any strictly monotonous sequence in 
Z not ending with {0} with o"o H C / 0, then let r £ {0, ... , k} be the highest 
index for which a T still meets C and denote by the truncation Co 2 ' " " 2 
o>. There is a natural deformation retraction of the improper P((a,))nP(C) 
onto spinal polyhedron P^crf)). It is compatible with inclusion and so this 
results in a T-equivariant deformation retraction of P(C) onto the spine Sz- 
In particular, Sz is contractible. 

Corollary 4.17. The group V is of type VFL of dimension < dimV — 1 
(which means that that there exists a subgroup V C V of finite index such 
that the trivial V -module Z admits a resolution of length < dimV— 1 by free 
finite rank Z[V']-modules). 

Proof. Let (for the moment) V be the kernel of the representation of V on 
L/3L. According to well-known theorem of Serre, V is torsion free. So V 
acts freely on P(C) and hence also on Sz- Upon replacing V by a smaller 
subgroup (still of finite index in T) we may assume that the P'-stabilizer 
of any tr £ I which meets C is trivial. The result is that the cells of Sz 
have the same property. The associated chain complex therefore provides a 
resolution of of length < dim V — 1 of the trivial T '-module Z by free finite 
rank Z[r']-modules. □ 

This implies among other things that the cohomology of V with values 
in a finite dimensional Q-vector space that is also a representation of V is 
finite dimensional. A case of particular interest is H^T, V) (which has a 
Q-structure for which H 1 (r,V)(Q) = H 1 (r,V(Q))). Any c G H\V,V) is 
representable by a cocycle, i.e., a map y G V i— > c y G V satisfying c YlY2 = 
c Yi + Yi( c Y2)- This defines an action of V on a copy V c of V by affine- 
linear transformations defined by the rule y c (v) := c y + y(v) (so its linear 
part is the given action). The P-action on V c has fixed point if and only 
if the class c is zero. We can make it depend linearly on c by choosing 
representative cocyles for a basis of H (V, V) and then extending linearly the 
resulting actions. This yields an exact sequence of F-representations 

0-> V-> V^H^HV) ->0, 

where V acts of course trivially on H^F, V). It is universal for that property 
(in a sense we don't bother to make precise). Let us be careful to choose 
the basis in H 1 (r,V)(Q) and the representative cocycles take their values 
in V(Q). Then V acquires a Q-structure preserved by V. We can even do 
better and take the basis in the image of H\V,L) -> HVG.V) and let the 
representative cocycles take their values in L. This defines a lattice L in 
V(Q) preserved by V. 



20 



EDUARD LOOIJENGA 



Let us say that an element v 6 V is admissible relative to (C,F) if the 
convex hull the F-orbit of v has a recession cone contained in the closure of 
C. Notice that the admissible vectors make up a convex cone. This cone 
clearly contains the closure of C 

Question 4.18. Does the cone in V of admissible vectors have a nonempty 
interior? 

5. The Stabilizer of a Face 

Throughout this section, we fix a triple (V(Q),C, V) of polyhedral type 
(in the sense of Proposition 14. ip and a face F of C+. Our principal goal is 
to describe the structure of the F-stabilizer of F. 

We begin with a bit of notation. We let F^ stand for the set of £, € C+ 
which vanish on F. This is clearly an exposed face of C+ and its annihilator 
contains F. (We shall find that ¥*' = F, but at this point it is not even clear 
whether F ^ C+ implies F^ ^ {0}.) We denote the linear span of F in V by 
Vf and write V F for the annihilator of F^ (we shall later find that there is 
no conflict with that same notatation used in Section 1). So we have a flag 
of Q vector spaces defined over Q: 

C V F C V F C V. 

We further put T F := V F /V F and denote the projections 

7t F : V -» V/V F) 7r F : V -» V/V F , 

so that the latter is the composite of 7t F and a projection 

q F : V/V F -> V/V F . 

Observe that we have a perfect duality V/V F x V^ t — > R and that under 
this duality 7t F (C) is identified with the open dual of Ft. It is in particular 
a nondegenerate convex cone. Let us begin with stating one of the main 
results of this section. Denote by N F (F) the T-stabilizer of F. It acts on F 
and FT and so we have a group homomorphism N F (F) — > F(F) x F(Ft). 

Theorem 5.1. The image of the projection N F (F) — > T(F) x r(F^) is of finite 
index in the latter and the elements in its kernel that act trivially on T F form 
a free abelian subgroup Ur(F) of finite index in that kernel. The action of 
Ur(F) on V is 1-step unipotent and is given by a unique homomorphism 

u € Ur(F) i — > cr u £ Hom(V/V F , V F ) 

with the following properties: 

(i) cr u maps T F to V F and the induced maps 

)u : V/V F -» T F resp. k u : T F -> V F 

are such thatu[x) = x+o u {x') + ^]<-\jj-a['X-") , where x' resp. x" denote 
the images of x in V/V F resp. V/V F , 
(ii) for u,v € U F (F), we have k u j v = k v j u , 
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(iii) k u j u maps 7t (C) to F — {0}, unless u = 1 . 

Example 5.2. This theorem is well illustrated by the following basic exam- 
ple. We take for V the space Sym 2 W of symmetric tensors in W® W, where 
W is a real finite dimensional vector space with a Q-structure, and for C C V 
the cone of positive ones. Then C+ is the span of the the pure squares w<8>w 
with w € W(Q). Alternatively, C+ consists of the semipositive symmetric 
tensors whose annihilator is defined over Q. So a face F of C + is given by 
a subspace K C W defined over Q and its relative interior consists of the 
positive elements in Sym K. We have VV = Sym 2 K, V F = KoW (the span of 
the tensors ktgiw+wtgik, with k € K), so that Tp = V f /Vf may be identified 
with (W/K) (g) K and V/V F with Sym 2 (W/K). The open dual C° is the cone 
of positive definite quadratic forms on W and under this identification, the 
relative interior F^ may be identified with the cone of positive definite qua- 
dratic forms on W/K. The group GL(W) acts on (V, C) and the stabilizer of 
F is the stabilizer of K. The latter maps onto GL(K) x GL(W/K) (its Levi 
quotient) with kernel an abelian unipotent group U(F) that can be identified 
with the vector group Hom(W/K,K). The map a : U(F) — > Hom(V/V F) V F ) 
is identified with the map 

Hom(W/K,K) -» Hom(Sym 2 W/Sym 2 K,Ko W), 

which assigns to u G Hom(W/K,K) the map Sym 2 (W/K) -» K o W charac- 
terized by w®w + Sym 2 K i— > u(w) (g> w + w <g> u(w) (here w € W and w is 
its image in W/K). Notice that this induces maps 

j u : Sym 2 (W/K) -> (W/K) ® K, w <g) w ^ w <g> u(w) 

k u : (W/K) <g)K-> Sym 2 K, w81chu(w) <g) k + k <g> u(w) . 

so that k u j v = u®v+v®u: Sym 2 (W/K) — > Sym 2 K. We note that if (WjJi 
is a basis of W, then jkuju = u<8)U sends ^ t Wi(g)Wi to £;u(wi) ®u(wi), 
which is zero only when u = 0. 

If r C SL(W) is arithmetic, then we have a similar description for V- 
stabilizer of F (which is the F-stabilizer of K). 

We shall denote the kernel of N r (F) — > G(F) x r(F+) by Z r (F,Ft) (so this 
is just Zp(F) n Zp(F^); recall that we agreed that Zp( ) assigns to a subset of 
a set with F-action the subgroup of y £ F that leave that subset pointwise 
fixed). Furthermore, L stands for some F-invariant lattice in V(Q). 

Lemma 5.3. Let L be a V -invariant locally rationally polyhedral decompo- 
sition of C+, and let o" G L be such that 6" is open in F. Then 

(i) every element ofnf{C + ) is in the n^-image of the relative interior of 
a unique member o/ Starrer), and the projection 7tp maps the mem- 
bers of Starrer) onto a locally rationally polyhedral decomposition 
7TF* Starrer) ofn T {C + ), 

If L is in fact rationally polyhedral, then: 
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(it) if P is a rationally polyhedral cone in n (C+) whose preimage in 
7tp(C+) is denoted P, then the restriction of Starve) to P has 
only finitely many Zp(F, ¥^)-orbits. 

Proof. Given x E C+, choose a rationally polyhedral cone TT in C + which 
intersects cr and contains x. Since Z|TT is a finite decomposition into ratio- 
nally polyhedral cones, there is a y E TTn d such that x + y is in the relative 
interior of a member of Starrer). This member is clearly independent of the 
choice of y. Part (i) of the lemma now follows easily. 

For (ii) we may assume that P C 7t f (C). It suffices to show that the 
collection of t E Starrer) whose image in 7t F (C+) meets P is finite modulo 
Zp(F,F^). But this follows from the fact that the collection Starrer) is finite 
modulo Zp(F) by Proposition 14.81 and the Siegel property of the image of the 
latter group in 7r F (C)+. □ 

Corollary 5.4. The projection 7r F maps C+ onto 7t F (C)-|- and the image of 
Zp(F) in r(F) is a subgroup of the latter of finite index (or equivalently, the 
image o/Np(F) in F(F) x F(F') is a subgroup of finite index). 

Proof. Choose a T-invariant rationally polyhedral decomposition L. It fol- 
lows from Proposition 14.81 that there exists a rational polyhedral cone IT in 
C+ whose Zr(F)-orbit contains |Starj;(a)|. Then (i) of Lemma 15.31 implies 
that Z r (F) • tt f (TI) = 7t F (C+). The corollary now follows from 14. ll □ 

Remark 5.5. In contrast to first assertion of the above Corollary, it may 
happen that 7rp(C) + is strictly greater than 7tp(C + ). 

Proposition 5.6. Let G be a face of C+ which contains F. 

(i) The common zero set of the set of rational linear forms on Vq which 

are > on G and vanish on F is V F H Vq. 
(ii) The assignment F i— > F^ sets up bijection between the faces of C+ 
and those of which reverses the inclusion relation. In particular, 
F'T = F and F is an exposed face of C+. 

(iii) The projections 7if resp. 7t F map G onto a face of 7tp(C + ) resp. 
7t F (C + ) respectively; this sets up a bijection between the collection 
of faces of C + which contain ¥, the collection of faces ofn^(C + ), 
and the collection of faces o/7T F (C+). 

(iv) The dual o/7t F (G) is naturally identified with the closure o/7Tg t (Ft). 

Proof. We first prove (i) under the additional hypothesis that G = G^. 
(This assumption becomes superfluous once we have proved (ii).) We have 
to show that every rational linear form £, on Vq which is > on F extends 
to a rational linear form on V which is > on C. Since G = G^, this follows 
from Corollary 15.41 applied to G^: such £, a lies in the image of C^_) under 

7t G . 

We next prove a special case of (ii): We claim that if F^ = {0}, then 
F = C+. Choose x E F n L. Then for every nonzero integral £, E C* we have 
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E,[x) > 1 (otherwise Ft ^ {0}) and hence x G [(C* - {0}) n L*] v . According 
to Proposition 14.101 the last set is a core for C and hence contained in C. So 
x G C and hence F = C + . 

Now we prove (ii) in general. Clearly, F^ = V F n C+ D F. We may apply 
the above to G := F'T and find that there is no rational linear form on Vq 
which is > on G and zero on F. Then F = G by the special case. 

(iii) Let H' denote the face of 7t F (C+) whose relative interior contains 
7t F (G). Then the pre-image of H' under 7t F |C-)_ is a face of C+ whose relative 
interior intersects (Vg + V F ) n C+, and hence V G n C+. This last set is equal 
to G (by (ii)), and so H = G and H' = 7t F (G). The assertion follows from 
this. 

(iv) By (ii), 7t (C°) can be regarded as the open dual of G. Then 
applying (ii) once more to the face F of G shows that 7r F (G) can be identified 
with the open dual of 7t Gt (C+) Pi Ann(F). By (iii), this last set is just 
7t Gt (Ft). □ 

Corollary 5.7. Every rational linear form on the linear span o/F which is 
> on F extends to a rational linear form on V which is > on C. 

Proof. This follows from the fact that 7V^ maps C+ onto (7t Ft C°) + (by Corol- 
lary 15.41 and the fact that 7t Ft C° can be identified with the open dual of F 
(by Proposition 15.61 - iii) . □ 

We shall need the following proposition. 

Proposition 5.8. Let be given a real affine space A of finite dimension, 
an affine lattice L C A, an open convex subset D of A and a group A of 
affine-linear transformations of A which leave both L and D invariant. If A 
has only a finite number of orbits in LnD, then the asymptotic space As(D) 
coincides with recession cone T(D) and is defined over Q. In particular, A 
acts on the affine space A/ As(D) via a finite quotient. 

Proof. If T(D) = {0}, then D is bounded and there is nothing to show. We 
proceed with induction on the dimension of D and assume that T(D) ^ {0}. 
We first show that T(D) is linear space. If that is not the case, then let 
R C T(D) be ray such that line spanned by it is not contained in T(D). 
Choose an open ball B C D. Then for any integer n > 0, there exists in 
B + R an interval [x n ,y n ] whose end points lie in L and which contains at 
least n + 1 lattice points. Denote by <J> the collection of affine linear maps 
A — > M that are integral on L, whose linear part is positive on T(D) — As(D) 
and whose minimum on D n L is 0. This is a nonempty A-invariant set and 
so if x G D n L, then the nonnegative integer minf e d> f (x) only depends on 
the orbit A.x. We write m(A.x) for this number. Now for every f G O, 
f Cy-iO > tl + f (x n ) > n and so m(A.y n ) > n. This contradicts the fact that 
A has finitely many orbits in D n L. 

The same argument shows that T(D) is defined over Q. If n : A — > 
A/ T(D) is the projection, then D = 7t 7tD, and so we must have T(7tD) = 
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{0}. This implies that 7t(D) is bounded, in other words As(D) C T(D). The 
opposite inclusion is clear. □ 

Corollary 5.9. Suppose that in the situation of the previous proposition A 
acts on D with compact fundamental domain. Then D = A. 

Proof. Following Proposition 15,81 W := T(D) is a subspace defined over Q, 
D is bounded modulo W and A acts on A/W via a finite group. As it 
acts with compact fundamental domain on D/W, it follows that D/W is 
compact. But D/W is open in the affine space A/W, and so this can only 
happen if D/W is a singleton, i.e. if D = A. □ 

Corollary 5.10. The closure of F T in V* is just the set of £, G C* which 
vanish on F (and hence is an exposed face of C*), and 7tp(C) is invariant 
under the translations in Ty. 

Proof. Let A be an affine subspace of V parallel to V F which is defined over 
Q and meets C. We let denote the images of A, LnA and CflA in V/VV by A, 
A(Z) and D respectively. It follows from Proposition 15.61 that D is also the 
image of C+ n A. If L and cr are chosen as in Lemma 15.31 then according to 
that lemma the restriction of 7Zy[La-) to D is a decomposition into compact 
rational polyhedra which is finite modulo Zp(F, P). So corollary 15.91 applies 
and we find that D = A. If we combine this with the fact that 7tp(C) is 
convex, the second assertion follows. 

The set of £, G C* which vanish on F is an exposed face of C* which 
contains F T . Any such £, can be regarded as a linear form on V/Vp which 
is nonnegative on 7tpC. Since 7tpC is invariant under translations in Tp, it 
follows that £, vanishes on V F . So £, is in the linear span of Ft. The latter 
intersects C* in the closure of F T , and thus the corollary follows. □ 

Lemma 5.11. The unipotent elements in Zp(F, FT) form a normal subgroup 
of finite index. 

Proof. We claim that it suffices to prove that every eigen value of every y G 
Zp(F, F T ) has absolute value one. For then the characteristic polynomial of y 
has integral coefficients, and all its roots lie on the unit circle. This implies 
that this polynomial is a product of cyclotomic polynomials. Since there are 
only finitely many such polynomials of given degree, it follows that the set of 
eigen values of elements of Zp(F, F T ) is finite. Now choose a strictly increasing 
(Jordan- Holder) filtration = Wo C Wi C ... C V(C) invariant under 
Zr(F,F T ) such that the image Gt of Zr(F,F T ) in GL(Wi/Wj_i) is irreducible. 
Clearly, the set of traces of elements of Gi is finite and a well-known fact 
of representation theory (see for instance, [4], proof of Burnside's theorem 
(36.1)) then implies that Gi is finite. Hence the group of y G Zr(F,F T ) that 
act trivially on the quotients Gi/Gi_i is of finite index in V and coincides 
with the set of its unipotent elements. (This argument was pointed out to 
me by O. Gabber.) 
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So it remains to prove that every eigenvalue of y G Zr(F, FT] has absolute 
value one. Suppose this is not so: let m > 1 the maximal absolute value that 
occurs and denote by W the corresponding eigen space of y in V*. Since y 
acts trivially on F, we have W C Ann(F). Now choose a half line in C* which 
is not contained in a proper eigen space of y. Then the translates of this 
half line under the positive powers of y have a limiting half line contained in 
Wn C*, and hence contained in Ann(F) n C*. According to Corollary 15.101 
this last intersection equals the closure of F T in V* . So W n F T ^ {0}. But 
this is impossible as y leaves F T pointwise fixed. □ 

We denote the set of unipotent elements of Zp(F, F T ) by Ur(F). It fol- 
lows from Corollary 15.41 and Lemma 15.111 that 'up to finite groups' the V- 
normalizer of F is an extension of P(F] x F(F') by Ur(F). We shall now 
concentrate on the action of the latter on V. We will find among other 
things that this group is abelian. 

Most of our information is obtained via the following proposition. In this 
proposition we regard the space of rays in a vector space as the boundary 
(the sphere at infinity) of any affine space over that vector space. 

Proposition 5.12. Let A be a real affine space of finite dimension (with 
translation space denoted J), To C T a linear subspace and U a unipotent 
group of affine-linear transformations of A which leaves To pointwise fixed 
and is such that A/To is spanned by some M-orbit. Let be given a closed 
nondegenerate convex cone Co C To for which there exists a nonempty U- 
invariant open subset D C A with the property that any ray in T that is a 
limiting point of a M-orbit in D, lies in Co- Put A' := A/To an d T' := T/To 
and a 6 A H a' £ A' resp. t 6 T H t' £ T' denote the obvious projections. 

Then the 'realification' U(R] of M acts faithfully on A' as a group of 
translations of maximal rank; in particular, U(R) acts trivially on T/To, and 
we have a resulting identification u G U(R) i— > [u] 6 T'. Moreover, there 
exists a unique map 

ct : A' x T' — > T 

with the following properties. 

a) ct is affine-linear in the first variable and for every a € A, a a / : 
T' — > T is a linear section of the projection T — > T' and so a induces 
a bilinear map 

dff:T'xT'-) T 

characterized by the property that for a' G A' and t\,t' 2 G T', a(a' + 
t;,t^ = a(a',t;) + dcr(t;,t^. 

b) da is a Co-positive symmetric form in the sense that it is symmetric, 
and for every nonzero t' G J', we have do{t',t') G Co — {0}, and 

c) if u € U(R] is identified with [u] G T', then for all a G A, 



u(a] = a + ff(7t(a), [u]) + jdadu], [u]). 
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Proof. Since U leaves To pointwise fixed, so does U(R). Choose a compact 
K C U(R) such that U(M) = U • K. Then U(R).D = K.D and since U(R) 
leaves To pointwise fixed, any ray in T that is a limiting point of a U(R)-orbit 
in K.D must lie in Co- So we may as well assume that U = U(R). 

We use induction on dim(T'). To start the induction, assume T' = {0}. 
Then U must act on A as a group of translations. As U preserves D, it 
follows that U = {1} and we are done. 

From now on we assume T' ^ {0} and U ^ {1}. Then To ^ {0}, for the 
orbit of a unipotent transformation is either a singleton or has a limiting 
point at infinity. 

Since U is unipotent, we can find a U-invariant hyperplane Tj of T con- 
taining To. Then U acts trivially on T/Ti and hence acts on A/Ti as a group 
of translations. We denote the ensueing homomorphism U — > T/Ti by a 
and write Ui for its kernel. Choose a T| -orbit Ai in A which intersects 
D. Clearly Ui leaves A-\ invariant and one verifies easily that the triple 
(Ai ,D n Ai,Ui) fulfills the hypotheses of the proposition. So by induction 
Ui acts faithfully on A^ := Ai/To as its full group of translations. 

We can now prove the first assertion. Choose a G D, and put et := 
(u- 1 ) i (a). Then e-\ G T, e 2 G T 1; e 3 G T , and a = for i > 4. So 

u k (a) = a + (^j ei + Q e 2 + e 3 

for all keZ. If e 3 ^ 0, then the closure of {u k (a)|k € Z} in A contains the 
classes of both e 3 and — e 3 , in other words ±e 3 G Co- Since Co contains no 
antipodal pairs other than the origin, this is impossible. So e 3 = 0. By a 
similar argument it follows that e 2 G Co- Since this is true for all a G D, 
it follows that u induces a translation in A'. If this translation is trivial, 
then e-\ G To, and hence e 2 = 0. But then ±ei G Co, and so e-\ = 0. This 
proves that U acts faithfully on A'. Since U acts on this space as a group 
of translations with compact fundamental domain, it can be identified with 
the full group of translations of A'. 

To prove the remaining assertions, fix do G A, and a linear section s : 
T' — > T of T — > T'. Then A is parameterized by 

(t',to) GT'xT Ha + s(t') + 1 G A. 

In terms of this parameterization the action of U on A is then given by 

u(a + s(t') + 1 ) = a + s(t' + [u]) + t + <Ma + s(t')), 

where c() u is an affine-linear map from A to To. The map c}) u factors over 
A — > A' and is independent of do- So we can write 4> u (a) = <&(a' , u'). Then 
the fact that u,v G U commute implies the symmetry of dep. In particular, 
4> is linear in the second variable. Hence for any keZ, 

u k (a ) = a + ks(u') + k<Ma ) + ^k(k - 1 )dc})([u] ) [u]), 
where u' G T' denotes the image of u G U 
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Suppose u G U(R) — {1} nonzero. If d(j)([u], [u]) = 0, then the displayed 
formula shows that the orbit {u k (ao)|k G has two opposite limiting rays 
(spanned by ±(s(u') + cb u (ao))), which evidently contradicts our assump- 
tion. So dcb([u], [u]) =0 is nonzero, and the same formula above shows that 
it must belong to Co- So if we define a by a(a',t') := s(t') + cj)(a / ) t / ), then 
a has the asserted properties (the uniqueness of a is easy). □ 

We return to the face F and recall that Tp := V F /Vp. 

Corollary 5.13. Ur(F)(R) acts trivially on Tp , so that we can define ho- 
momorphisms of groups 

) : U r (F) (R) -» Hom(V/V F , T F ) such that u(x') =x' + j u qF(x') , 
k:U r (F)(R) — ) Hom(Tp, Vp) such that u{y) =y + k u n- F [y). 

with x G V and y G V F . Moreover, ifx G C, then its image x" in V/V F has 
the property that the map u G Ur(F)(R) i— > j u (x") £ Tp is an isomorphism 
of groups. 

Proof. Let x" G C(F), let A denote its pre-image in V, and set D = A n C. 
Then D is a nonempty open convex subset of A and bv l5.10l we have T(D) = 
C fl V F = F. It follows from part (ii) of Lemma 15.31 that Up(F) acts with 
compact fundamental set on the image of D in A/Vp. Hence Proposition 
EZTJ applies (with C = F) and we find that U r (F)(R) acts in A/V F faithfully 
as the full group Tp of translations. □ 

We can now complete the proof of Theorem 15.11 

Proof of Theorem \5.1[ Let s : Tp — > V F be a linear section of the projection. 
Since u G Up(F)(R) acts trivially on Vp, and as x' i— > x' + ju(x") on V/Vp, 
it follows that there exists a c() u G Hom(V/Vp,Vp) such that 

u(x) = x + sj u (x") + 4) u (x' + \)Jx")). 

Since u acts on V F as x i— > x + k-^x'), the restriction of c}) u to Tp must be 
k u . So c^uiufx") = 2k u j u (x"). If we set 

ffu(x') := sUx'O + Ktx'), 

then it also follows that the restriction of cr u to Tp is k u . It is clear that the 
map V/V F — > V/Vp induced by <J U is precisely ) u . So u u has the property 
(i). The assertion that cr u is unique for these properties is obvious. 
If u,v G U r (F)(R), then 

v((r u (x')) = ffu(x') +k v (a u (x')') =o- u (x')+k v j u (x"), 

and so 

vu(x) = v(x + o-u(x') + jKjui*")) 

= x + cr v (x') + ^k v j v (x') + o- u (x') + K) u {x") + ^kjjx") 
= x + (ct u + a v ){x') + j{k u ) u + 2]c v ) u + k v ] v )(x"). 
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Since vu = uv, the symmetry property (ii) follows. As 0Vu is characterized 
by 

VU(X) = X + avu(x') + 2( k u + l<v)(ju + j v )(x")- 
this also yields the linearity of a. The same formula shows that for rgZ, 

u T (x) = x + tct u (x') + 2r 2 k u j u (x"). 
Property (iii) follows from this. □ 

A case of interest is when F stabilizes a proper face F of C+ (that is, 
{0} C F C C+). Then Theorem 15.11 shows that V is almost an extension of 
r(F) x T(F^) by the abelian unipotent group Up(F) (of rank equal dimTp). 
If take F minimal for this property, then F(F) leaves no proper face of F 
invariant; if we take F maximal for this property, then F(F^) leaves no proper 
face of F d invariant. In this way can often reduce our discussion to the case 
when no a proper face F of C+ is preserved by F. 

We can take this one a step further by reducing to the irreducible case. 

Definition 5.14. We say that a triple (V, C,F) is of polyhedral type is 
irreducible if F does not leave invariant any proper subspace of V defined 
over Q. 

Suppose W C V is a proper T-invariant subspace defined over Q. We 
distinguish three cases. If W meets C+ in a proper face (F, say), then T 
stabilizes F, a case we discussed above. There remains: 

(a) If W n C = {0}, then the projection nyv : V — > V/ W maps C onto a 
nondegenerate open cone and the triple (V/W,7tw(C), V) is of poly- 
hedral type 

(b) If dually, W n C + 0, then (W, C n W, T) is of polyhedral type. 

We observe that F acts with finite kernel on V/W resp. W. In case (b) this 
is clear, because W meets the locus where F acts properly discontinuously 
and case (a) then follows by duality. 

Remark 5.15. This reduction procedure is of interest in case V C GL(T) is 
the standard representation of an irreducible infinite Coxeter group (see [3] ) . 
Then F preserves a nondegenerate convex cone C+ in T* (the Tits cone) on 
which it acts with a simplicial cone (a Weyl chamber) as a strict fundamental 
domain. The Tits cone has a nonempty interior on which F acts properly 
discontinuously. This representation need not stabilize a lattice, but if it 
does, then C+ is as in this paper. The construction also comes with a 
nonzero symmetric bilinear form B : TxT -) M preserved by F. If F is not of 
affine type, then it is known that the image of the map b : T — > T* adjoint to 
B meets C. In other words, we are in the situation of (b). The group F acts 
even faithfully on b(T) and so preserves a nondegenerate symmetric bilinear 
form. Observe that a Weyl chamber meets b(T) in general in a polyhedral 
cone (rather than in a simplicial cone). 
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